package q942_diStringMatch;

public class Solution {
    /*
    直接使用贪心算法即可
    对于I则从较小数开始上升
    对于D则从较大数开始下降
    则必然能够满足条件
    因此初始设置countI = 0, countD = s.length()
    最后两者相等 最后赋值即可
     */
    public int[] diStringMatch(String s) {
        int countI = 0, countD = s.length();
        int[] res = new int[s.length() + 1];
        for (int i = 0; i < s.length(); i++) {
            res[i] = s.charAt(i) == 'I' ? countI++ : countD--;
        }
        res[s.length()] = countI;
        return res;
    }
}
